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Quantum technologies rely on the ability to coherently manipulate, process and transfer informa- 
tion, encoded in quantum states, along quantum channels. Decoherence induced by the environment 
introduces errors, thus setting limits on the efficiency of any quantum-enhanced protocol or device. 
A fundamental bound on the ability of a noisy quantum channel to transmit quantum (classical) 
information is given by its quantum (classical) capacity pQ. Generally, the longer is a quantum 
channel the more are the introduced errors, and hence the worse is its capacity. In this Letter we 
show that for non-Markovian quantum channels 2 10 this is not always true: surprisingly the ca- 
pacity of a longer channel can be greater than the one of a shorter channel. We introduce a general 
theoretical framework linking non-Markovianity to the capacities of quantum channels, and demon- 
strate in full generality how harnessing non-Markovianity may improve the efficiency of quantum 
information processing and communication. 



The description of quantum systems interacting with 
their environment is the central objective of the the- 
ory of open quantum systems During the last few 
years there has been an increasing interest in open quan- 
tum systems with memory, also known as non-Markovian 
open quantum system, due to both fundamental and ap- 
plicative reasons. From a fundamental point of view the 
study of quantum systems interacting with structured 
environments, while presenting considerable difficulties 
from a theoretical point of view, is of crucial importance 
for the realistic description of a variety of physical sys- 
tems such as photonic band gap materials, quantum bi- 
ological systems and complex quantum networks, solid 
state systems (e.g., SQUIDs and Josephson junctions), 
and ultracold gases. From an applicative point of view, 
the increasing ability in reservoir engineering techniques 
paves the way to new methods of decoherence control 
based on the manipulation and modification of proper- 
ties of the environment such as its frequency spectrum 

H2HHI. 

Non-Markovianity is a multifaceted and complex phe- 
nomenon which cannot be simply grasped by looking at 
specific instances and cannot be generally traced back to 
a single unique feature of the environment. Several mea- 
sures of non-Markovianity have been introduced, based 
on distinguishability of quantum states as measured by 
trace distance [3] or fidelity [4], semigroup property [5] 
or divisibility [6] of the dynamical map, Fisher informa- 
tion [7], or quantum mutual information [5J. In general 
these measures or witnesses do not coincide and exam- 
ples of differences between them have been reported even 
for simple open quantum systems [15] . This is an obvious 
consequence of the fact that reservoir memory may have 
different effects on different dynamical properties which 
one may want to harness for certain specific purposes. 



Rather than being a problematic aspect, we believe that 
this richness and variety constitutes the power of non- 
Markovian open quantum systems. 

Very recently the role of structured environments and 
non-Markovianity in quantum metrology |16j . quantum 
key distribution |17j . quantum teleportation |18j . entan- 
glement generation [19) . optimal control |20j . and quan- 
tum biology [22 122], has started to be investigated, show- 
ing with increasing evidence that non-Markovian quan- 
tum channels may be advantageous compared to Marko- 
vian ones. However, to date there is no general theory 
linking non-Markovian dynamics with an increase in the 
efficiency of quantum information processing and com- 
munication. This is exactly the scope of this Letter. 
Our main result is the identification of specific features of 
non-Markovianity which lead to an increase in the capac- 
ities of quantum channels compared to the corresponding 
Markovian ones. 

The general scenario typical of quantum information 
processing and communication sees Alice and Bob at the 
opposite ends of a quantum channel, the former sending 
information (classical or quantum) and the latter one re- 
ceiving it. The maximum amount of information that can 
be reliably transmitted along a noisy quantum channel is 
known as the channel capacity. In this Letter we will be 
concerned with two types of capacities, the entanglement 
assisted capacity C ea and the quantum capacity Q [23 . 
The first quantity sets a bound on the amount of classical 
information which can be transmitted along a quantum 
channel when one allows Alice and Bob to share an un- 
limited amount of entanglement. It is denned in terms 
of the quantum mutual information I(p, <& t ) between the 
input and the output of the channel 

C eo ($ t )=sup/(p,$ t ), (1) 
p 
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where 



and 



I(j>,* t ) = S(j>) + S{§ t p)-S(p > $ t ), 



(2) 



with S(p) the von Neumann entropy of the input state, 
S($>tp) the entropy of the output state and S(p, $t) the 
entropy exchange. When referring to a quantum chan- 
nel $t we explicitly indicate the time t which tells us for 
how long the quantum state, encoding classical or quan- 
tum information, is subjected to environmental noise. In 
experimental implementations of quantum protocols, e.g. 
with trapped ion systems, t is the duration of the exper- 
iment and it is obviously connected to the length of the 
channel, i.e. the length of an optical fiber in optical sys- 
tems. The quantum capacity Q, on the other hand, gives 
the limit to the rate at which quantum information can 
be reliably sent down a quantum channel. For single use 
of the channel, it is defined in terms of the coherent in- 
formation J c (p, $*) as follows [23] 



Q(*t) 



sup/ c (p, $ t ), 
p 



with 



I c (p t 9t) = S($ t p) - S(p,$ t ). 



(3) 



(4) 



More in general, for n successive uses of the channel, 
the quantum channel capacity is defined as Q($t) = 
lim n _j, tx) [max^ I c {p n , $f n )]/ n - We note that, contrar- 
ily to the entanglement assisted capacity, the quantum 
channel capacity is in general not additive. However, for 
degradable channels [25], the general definition coincide 
with Eq. {J3J> , and additivity holds. 

One of the central results of quantum information the- 
ory is the quantum data processing inequality 26J which, 
intuitively, says that processing quantum information re- 
duces the amount of correlations between input and out- 
put. More precisely, given the quantum channels £\, £12, 
and their concatenation £ 2 — ^-12^17 we have 



I c (p,£ 2 )<I c (p,£i) 



(5) 



For divisible channels <&t = $t jS $ s , with s < t, the data 
processing inequality implies I c (p, 3>t) < Ic{p,®s)- A 
similar inequality holds for the mutual information, i.e. 
I(p, ®t) < I(p, &s)- As a consequence, for divisible quan- 
tum channels, both the entanglement assisted capacity 
Cea{^t) and the quantum capacity Q($t) decrease mono- 
tonically with time. Divisibility is, however, a property 
of Markovian dynamical maps. All existing measures of 
non-Markovianity [3 8 J are based on non-monotonic be- 
haviour of certain quantities which occurs when the di- 
visibility property is violated. Following the same line 
of reasoning, we define here two new measures of non- 
Markovianity based on the non-monotonic behavior of 
the quantum and entanglement assisted capacities, 
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dC ea ($ t ) 
dt 



dt. 



(7) 



where the integrals above are extended to all time inter- 
vals over which dQ/dt and dC ea /dt are positive. 

These two measures of non-Markovianity, in general, 
do not coincide even for degradable channels and in fact 
they distinguish between two different types of resources, 
being related to revivals of correlations which can be used 
to transfer either classical information or quantum infor- 
mation down a quantum channel. The distinction be- 
tween these quantities is actually quite subtle. We notice 
indeed that as I(p, $t) = S(p) + I c {p, 3>t), with p the in- 
put state, we have ^I(p, $ t ) = Jjl c (p, Therefore a 
measure based, e.g., on the violation of the data process- 
ing inequality for certain non divisible maps would not 
be able to distinguish between an increase in the different 
types of correlations. The optimizing state in the defi- 
nitions ([T])-([3]), however, is time dependent and does not 
coincide for the two quantities, hence dQ/dt ^ dC ea /dt. 

The two measures introduced above are very useful 
to illustrate how specific features of non-Markovianity 
may be seen as a resource for quantum information pro- 
cessing and communication. More precisely, Markovian 
dynamical maps characterized by constant decoherence 
rates generally lead to irretrievable deterioration of the 
channel capacity as the length of the channel increases. 
On the contrary, when compared to their corresponding 
Markovian maps, non-Markovian dynamical maps char- 
actertised by time-dependent decoherence rates may lead 
to (i) increase of the channel capacities for a given chan- 
nel length, (ii) revivals of the channel capacities, hence 
increasing the values of channel lengths over which the 
capacities are non zero, (iii) length-independent finite- 
capacity channels (residual channel capacity), i.e., chan- 
nels for which the quantum and/or entanglement assisted 
capacity remains unchanged and positive, after a cer- 
tain threshold length. In the following we will illus- 
trate these points by looking at three exemplary types of 
exact, and therefore non-Markovian, quantum channels: 
the dephasing channel, the amplitude damping channel 
in a Lorentzian environment and the amplitude damping 
channel in a photonic band gap. 

Let us begin by considering the dephasing channel for 
a qubit, described by the following formula 



P11 



P2ie 



-r(t) 



Pi2e 
P22 



-r(t) 



(8) 



where T(t) — J Q 7(r)rfr, 7(i) is a time-dependent deco- 
herence rate, and pij are the density matrix elements of 
the initial state p. The formula ^ provides a legitimate 
quantum channel iff T(t) > 0. Note, that decoherence 
rate j(t) needs not be positive. If j(t) > 0, then the 
channel is divisible. The dephasing channel is degradable 
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FIG. 1. Quantum channel capacity Q D as a function 
of time or, equivalently, of the channel length for the 
exact dephasing model. We consider a super-Ohmic reser- 
voir spectrum with s = 3 and "/m/u] c = 0.1. The light-blue 
shaded region corresponds to positive values of the dephasing 
rate ~y(t), for which dQ D /dt < while the dark-blue shaded 
region corresponds to an interval of time for which 7(f) < 
and dQ D /dt > 0. 



for all admissible j(t), i.e. whenever T(t) > 0, which sim- 
plifies the calculations of the quantum capacity. In this 
case, indeed, we find that the state optimizing the coher- 
ent information in the definition of the quantum capacity 
does not depend either on time or on the specific proper- 
ties of the environmental spectrum. Having this in mind 
one can show that Q takes a simple analytical formula 
|25j and that the measure Mq has nonzero value if and 
only if j(t) < 0, i.e., whenever the dynamical map is non- 
divisible. Moreover, a similar calculation for the entan- 
glement assisted capacity shows that C® a (t) = l + Q D (t). 
It follows immediately that Mq = Ac- For dephasing 
channels all known measures of non-Markovianity vanish 
if and only if the channel is divisible. In the Supple- 
mentary Information we discuss in detail the comparison 
between Mq, Mc and all other non-Markovianity mea- 
sures for both the dephasing and the amplitude damping 
channel. 

A very interesting features of Mq and Mc is that, due 
to the additivity of Q and C ea , they satisfy the property 
Mq($® ™) = nMQ(^t), which allows to calculate straight- 
forwardly the non-Markovianity measure of n qubits de- 
phasing in identical uncorrelated environments from the 
non-Markovianity measure of a single dephasing qubit. 

In Fig. 1 we show the behavior of the quantum 
channel capacity Q D as a function of time or, equiv- 
alently, of the channel length for the exact model of 
dephasing with Ohmic reservoir spectrum of the form 
J(cj) = 7A/(w/w c ) s e _u /' Jc , with w c the cutoff frequency, 
7m the coupling constant, and s the Ohmicity parame- 
ter. For zero temperature bosonic environments $f is 
divisible if and only if < s < 2 [37]. We can change 
the non-Markovian character of the channel by changing 
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FIG. 2. Quantum channel capacity Q as a func- 
tion of time or, equivalently, of the channel length for 
the exact amplitude damping model with Lorentzian 
reservoir spectrum. In the plot we have set A/tm = 0.06, 
with detuning parameters (cjo — ui c )/\= 3 (blue line), 5 (red 
line), 6 (green line), and 8 (violet line), where ojo is the Bohr 
frequency of the two-level system. Increasing values of detun- 
ing parameters correspond to increasing values of the non- 
Markovianity measure Mq (see inset), and correspondingly 
to higher and higher values of the quantum channel capacity 



the Ohmicity paramter s. This can be experimentally 
implemented, e.g., with impurities in ultracold atomic 
gases as demonstrated in Ref. [28]. Figure 1 illustrates 
two important features of the non-Markovian character 
of the quantum channel, namely, the non-monotonicity of 
Q D , which initially decreases with time but then starts 
increasing again after a certain threshold value of time 
or channel length, and the existence of residual quan- 
tum channel capacity. This should be contrasted with 
the Markovian dephasing channel for which Q D expo- 
nentially decay to zero with positive constant decay rate 
7m- 

The second example we consider is the amplitude 
damping channel described by 



1 - \G(t)\ 2 p 2 2 



G{t) Pl2 

\G{t)\ 2 P 22 



(9) 



where the complex function G(t) satisfies \G(t)\ < 1 for 
all t > 0, and it is directly related to the reservoir spectral 
density J(uj) (See Supplementary Information). 

The amplitude damping channel is degradable for 
|G(t)| 2 > |, while for \G{t)\ 2 < \ is non-degradable 
with zero quantum capacity. Quantum and entangle- 
ment assisted capacities in this case are calculated nu- 
merically [291 EQ]. The states optimizing 7 c (p, $ t ) and 
I(p,$t) a re now time-dependent, but the optimization 
problem is still solvable. 

In Fig. 2 we plot the quantum channel capacity Q A for 
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the amplitude damping channel with Lorentzian reservoir 
spectral density of the form J(w) = jm^ 2 /2tt[(uj~uj c ) 2 + 
A 2 ], typical of cavity quantum electrodynamics. Interest- 
ing features emerging from this figure are the increase of 
Q A for increasing values of the non-Markovianity mea- 
sure Nq , and the appearance of revivals of Q A after in- 
tervals of time/channel length for which Q A — (See 
Fig. 2, red and green curves). Once more this should be 
contrasted with the Markovian behavior of the quantum 
channel capacity. The corresponding Markovian dynam- 
ics is given by \GM(t)\ 2 = exp(— 7m£), hence for the value 
of parameters of Fig. 2, Q A — for \t > 0.04. 

In Fig. 3 we plot again the quantum channel capacity 
Q A , focussing now on the photonic band gap model of 
Ref. [3T]. This model is an intrinsically non-Markovian 
one and it does not admit a Markovian limit. This fig- 
ure illustrates that the existence of length-independent 
finite-capacity channels, is not an exclusive feature of 
non-Markovian dephasing channels. Indeed, while such a 
situation never occurs for the amplitude damping chan- 
nel with Lorenztian spectral density (See Fig. 2), it is 
found again in the photonic band gap model, where it 
stems from the well known phenomenon of population 
trapping. 

For amplitude damping channels the non-Markovianity 
measures associated to Q and C ea , defined in Eqs. ([6])- 
(m), are not simply related. In general Q A < C A a , and 
the entanglement assisted capacity shows similar features 
to the ones that we have seen for the quantum capacity. 
Finally, we note that, for the amplitude damping chan- 
nel, there exist values of parameters for which the non- 
Markovianity measures of Refs [31 [B] are non zero, but 
still Nq — 0, proving that these measures in general are 
not equivalent (See Supplementary Information). 

In the quest for realistic large scale implementations 
of quantum devices for quantum technologies one of the 
major existing challenges is the identification of ways 
to increase the distance over which quantum informa- 
tion can be reliably transferred and distributed. This 
is crucial for quantum cryptography, for quantum telc- 
portation and for quantum networks, key ingredients of 
quantum computers. The results presented in this Let- 
ter demonstrate that careful manipulation of the envi- 
ronmental properties based on the exploitation of envi- 
ronmental memory effects and non-Markovianity can be 
generally used to induce revivals of classical and quantum 
capacities as well as for engineering distance- independent 
values of these quantities. This means that, in princi- 
ple, non-Markovianity allows for realistic error correction 
schemes working for any channel length. In this sense 
non-Markovianity is a new and yet unexplored resource 
for quantum technologies, with the potential to pave the 
way to real-scale quantum-enhanced devices. 




FIG. 3. Quantum channel capacity Q A as a function 
of time or, equivalently, of the channel length for the 
exact amplitude damping model in a photonic band 
gap. The detuning parameters are (ljq — uj e )//3 — —4 (red 
line), -1 (yellow line), and (green line), where ujq is the Bohr 
frequency of the two-level system and u> e is the edge frequency 
of the band gap. 
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SUPPLEMENTARY INFORMATION 

In the Supplementary Information we expand on the 
three case studies presented in the Letter and further dis- 
cuss the comparison between the newly introduced non- 
Markovianity measures A/q and Ac and the ones previ- 
ously introduced in the literature. 
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Channels and capacities 

A quantum channel £ is a completely positive and trace 
preserving map from an initial system state p to the fi- 
nal state £(p) (Ref. [35] serves as a self-contained mod- 
ern text on quantum information theory) . Any quantum 
channel may be modeled as a unitary evolution U of the 
"system + environment" followed by the partial trace 
over an environmental degrees of freedom 



£{p) = Tr E (Up®uU 1 <) 



(10) 



where to denotes a fixed state of the environment. The 
above representation enables one to introduce a comple- 
mentary channel 

£(j>)=Tr s (U P ®uU*) , (11) 

where now one performs a partial trace over the system 
degrees of freedom. Interestingly, taking the operator- 
sum representation 



£(p) = Y,K iP Kt , 



(12) 



It can be proved that 

I c (p,£) = S(£(p))-S(£(p)) . (16) 
One defines quantum capacity of £ as the following limit 

Qn 



Q{£) 



lim 

n->oo n 



where 



max I c (p n ,£ 

pn 



(17) 



(18) 



and p n is a state in %® n (n copies of the original sys- 
tem Hilbert space H). It should be stressed that the 
limit n — >• oo is necessary as I c is super-additive, which 
makes the evaluation of Q difficult. However, for degrad- 
able channels the coherent information is additive and 
hence in this case Q n = nQi which shows that Q = Q\. 
Degradable channels provide, therefore, important class 
of channels which allow in many cases explicit calculation 
of quantum capacity. 



of a channel £ one finds the following simple representa- 
tion of the complementary channel £ 



£(p) = J2^(KipKj)\i) E {j\ 



(13) 



1,3 



where \i)e is an orthonormal set in He (Hilbert space of 
the environment). A quantum channel is called degrad- 
able if it can be degraded to its complementary channel, 
that is, there exists another channel F such that £ = T £ . 

In what follows we analyze two types of channel capac- 
ities: entangled-assisted classical capacity C ea and quan- 
tum capacity Q. Recall that C ea is defined as the max- 
imum amount of classical information reliably transmit- 
ted over the quantum channel if the sender and receiver 
share unlimited resources of entanglement. This quan- 
tity is obtained by maximization of the quantum mutual 
information for single channel use, which yields 



C ea (£) =max S(p)+S(£(p))-S([t<»£}\^}(^\) 
P L 



(14) 



where \ip) € H®He is a purification of p, that is, 
p = TrE| - 0)('0l- Interestingly, the entropy of exchange 
S(p,£) = S([l®£]\ip)(tp\) does not depend on a par- 
ticular purification and hence it is an intrinsic property 
of the pair (p,£). If p* is a system state which max- 



imizes formula ( 14 ) then the entropy of entanglement 
S(p*) gives the amount of pure-state entanglement used 
by this entangled-assisted protocol. 

The quantum capacity Q is the maximum amount of 
quantum information transmitted by a quantum chan- 
nel per channel use. It is defined in terms of coherent 
information 



I c (p,£) = S(£(p))-S(p,£) . 



(15) 



Dephasing Channel 

Dynamical map and its capacity The dephasing chan- 
nel (dynamical map) $f for a qubit is described by the 
local in time master equation 



dt 



D 



L?<S>? 



4> 
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with the following local generator 



1 



(19) 



(20) 



and time-dependent dephasing rate 7(i). This generator, 
and the corresponding master equation, can be derived 
exactly from the following microscopic Hamiltonian de- 
scription of system (noisy channel) plus environment 



H 



u k a\a k + ^2 Oz{gka k + g* k a{), 



with wo the qubit frequency, uj k the frequencies of the 
reservoir modes, a k (at) the annihilation (creation) oper- 
ators of the bosonic environment and g k the coupling con- 
stant between each reservoir mode and the qubit. In the 
continuum limit 1^1 2 — > J du!j(uj)5(uj k — to), where 
J(uS) is the reservoir spectral density [2"51 13"3"] . 

One easily finds the operator-sum representation 
= ELi-^WP-KfCO with the time-dependent 
Kraus operators: K x {f) = J 1+e 2 T{t) I and K 2 (t) = 



l-e- r <*) 



a z , where T(t) — J*j(r)dT. While ^(t) may 
temporarily attain negative values, complete positivity of 
the dynamical map imposes that T(t) > 0. We note in 
passing that the usual Markovian quantum channel for 



G 



pure dephasing can be written in terms of Kraus opera- 
tors having the same operatorial form as those reported 
above, provided one replaces F(t) with 7m*- 

Using the Kraus operators one can write the comple- 
mentary map, needed to calculate both the coherent in- 
formation and the entropy exchange which appears in 
the definition of the mutual information of the channel, 
as follows: 

if (P) = \ [(1 + e- r(t) )|l) E (l| + (1 - e- r «)|2) E (2| 

+ iv/l-e^rW Tx(pa z ) (|1) E (2| + |2) E (1|) . 

The dephasing channel is degradable for all values of T(t) , 
which simplifies the calculations of the quantum capacity. 
In this case, indeed, we find that the state optimizing 
the coherent information in the definition of the quantum 
capacity does not depend either on time or on the specific 
properties of the environmental spectrum. Having this 
in mind one can show that Q takes the following simple 
analytical formula [32 



\t) = l-H 2 



1 + e- 2r (*) 



(21) 



with H 2 ( • ) the binary Shannon entropy. Since 

^(*> = ->,- r <"lo g2 i±^ (22) 

the measure Mq has nonzero value if and only if ^(t) < 0, 
i.e., whenever the dynamical map <I> t is not divisible. 

Comparison between Non-Markovianity Measures As 
mentioned in the Letter, for the pure dephasing channel 
all known non-Markovianity measures consistently detect 
the Markovian - non-Markovian crossover and are there- 
fore equivalent to divisibility. Stated another way, in this 
case, divisibility is a necessary and sufficient condition for 
all forms of non-Markovianity. The two measures we in- 
troduce in this Letter, however, present some advantages 
with respect to, e.g., the BLP measure introduced in Ref. 
[3]. The first advantage is not specific to this model but 
general. Indeed, both Nq and Nc are based on the def- 
inition of the capacities Q and C ea , respectively, which 
in turn are obtained by optimizing over the input state p 
only, while the BLP measure requires optimization over 
pairs of initial states, making it much more complicated 
to calculate, even numerically. Increasing the number of 
qubits makes the computation of such measure practi- 
cally intractable. The second advantage is specific to the 
pure dephasing model. As this is a degradable channel, 
additivity of both Q and C ea holds. This allows to reduce 
the calculation of Nq and Nc for n qubits subjected to 
independent local dephasing to the one qubit analytical 
formula. We note that this is not true for all the other 
non-Markovianity measures which, generally, are neither 
additive nor subadditive. As a consequence, due to the 



increasing complexity in solving the optimization prob- 
lem for increasing numbers of qubits, both the BLP and 
the RHP [6] measures have been until now calculated 
(numerically) for up to 2 qubits. 



Amplitude Damping Channel 

Dynamical map and capacities The amplitude damp- 
ing channel $^ is described by the following exact local 
generator: 



is(t) 



•7(*)(o-- 



pa. 



(23) 

with s(t) = -23{G(£)/G(i)} and j(t) 
-25R{G(i)/G(t)} the time-dependent Lamb shift 
and decay rate, respectively, where G(t) satisfies the 
non-local equation G(t) = — J Q f(t — t')G(t')dt' with 
initial condition G(0) = 1, and f(t) is the reservoir 
correlation function which is related via the Fourier 
transform with a spectral density J(w). As usual er+ and 
<j_ are standard qubit raising and lowering operators, 
respectively. The local generator and corresponding 
master equation can be derived exactly by the following 
microscopic Hamiltonian model describing a two-state 
system interacting with a bosonic quantum reservoir at 
zero temperature |llj 

H = Ld a z + ^^uj k a\a k + '^{g k a k a + + g* k a\a-). (24) 

k k 

The evolution is described by the following density oper- 
ator: 

^A (n] _ f l-\G(t)\ 2 P22 G(t) Pl2 \ 

G *{t)pl 2 \G<t)\*p*)' (25) 

The generator of the Markovian amplitude damping 
channel has the same form of Eq. ( 23 1 , provided that 



one replaces the time dependent coefficients s(t) and j(t) 
with positive constant values sm and 7m- 

The Kraus representation <frf(p) = Yh=i Ki(t)pKj (*) 
for the amplitude damping channel is given by K\ — 

1 M and K ( Vl-IGWI 5 
G(t) ) and I<2 - \ 

us a complementary map defined by: 



which gives 



^(p) = [l-(l-|G(t)| 2 ) P22 ]|l) E (l| 
+ (l-|G(t)| 2 ) P22 |2) E (2| 
+ Vl - |G(f)| 2 (pia|l) E <2| + pai|2) E <l|) • 

One finds [32] the following formulae for classical 
entangled-assisted capacity C^ a :— C ea (&f) 



Ct = max \H 2 (p)+H 2 (\G(t)\ 2 p)-H 2 ([l-\G(t)\ 2 ]p)} , 
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and quantum capacity Q A := Q($ A ) 

Q A = max \H 2 (\G(t)fp) H 2 ([l \G{t)\ 2 ]p)\ , 
pe[o,i] > 

for \G(t)\ 2 > \ (otherwise Q($?) = 0). In the above 
formulae one still needs to perform a simple optimization 
over probability p e [0, 1]. 

Lorentzian Spectrum If the reservoir spectral density 
has a Lorenztian shape, i.e. J(u>) = 7mA 2 /27t[(u; — uj c ) 2 + 
A 2 ], then the function G(t) takes the form 



G(t) 
with 



(X—iS)t 



( osh [ — - j 



X-iS , / Qt\ 
— — — smh — 

n \ 2 J 



Q = \A 2 -2i(5A-4w 2 , 



where w = 7a/A/2 + <5 2 /4, and 5 = wo — w c . 
For (5 = 0, one obtains the following solution 



G(t) = e- xt ' 2 



cosh [ y/l - 2R 



Xt 



1 / , Xt 

, sinh VI - 2R— 



(27) 



with R = 7m/A. In the weak coupling regime, i.e. for 
R < |) G(i) is monotonically decreasing, whereas in the 
strong coupling regime, J? > |, G(t) is oscillating so 
there are periods when 4AG(t)\ is positive. It is straight- 
forward to show that j(t) > for R < i, while it can 
take temporarily negative values for R > | . In the latter 
case the dynamical map is not divisible. It is well known 
that the amplitude damping channel is degradable only 
for |G(i)| 2 > |, otherwise it is a non-degradable chan- 
nel with zero quantum capacity. Hence, from a quan- 
tum information processing point of view, revivals of 
|G(£)| 2 are important only when they occur in the region 
\G{t)\ 2 >h 

Photonic Band Gap Also the second example of am- 
plitude damping channel stems, as the previous one, from 
an exact microscopic model of an open quantum sys- 
tem. The environment is a bosonic zero temperature 
three-dimensional periodic dielectric with isotropic pho- 
ton dispersion relation. In this ideal photonic crystals, 
a photonic band gap is the frequency range over which 
the local density of electromagnetic states and the decay 
rate of the atomic population of the excited state vanish. 
Near the band gap edges the density of states becomes 
singular, the atom-field interaction becomes strong, and 
one can expect modifications to the spontaneous emission 
decay. We consider the model described in Ref. [3T]. In 
this case the function |G(i)| 2 depends on two relevant 
parameters, the detuning 5 = luq — uj e from the band 
gap edge frequency uj e and the parameter j3 defined as 



3/2 



7/2 



d 2 /67reo^c 3 with eo the Coulomb constant 




FIG. 4. Quantum channel capacity Q A and entanglement 
assisted capacity C ea as a function of time or, equivalently, 
of the channel length for the exact amplitude damping model 
with Lorentzian reservoir spectrum. In the plot we have set 
5 = 0, and compared the capacities for R = 10 and R = 100. 
Values of the non-Markovianity measures for the two cases 
are reported in the inset. 
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FIG. 5. Non-Markovianity measures Ml and Mc for the am- 
plitude damping channel with Lorentzian spectrum on reso- 
nance 5 = 0, for increasing values of R in the strong coupling 
regime. 



a general feature of this model. The farther the atomic 
transition frequency is from u e and inside the gap, the 
higher is the fraction of initial state population which 
is trapped in the two-state system for t — > oo. This in 
turn gives rise to stationary values of the quantum and 
classical capacities as we have shown in the Letter. 

Comparison between Non-Markovianity Measures In 
Fig. 1 we plot the entanglement assisted capacity C A a 
and the quantum capacity Q A for the amplitude damp- 
ing channel with Lorentzian spectrum and for two dif- 



ferent values of R in the strong coupling regime, i.e. for 
R = 10 and R = 100. For these values of parameters 
the dynamical map is always non-divisible and, hence, 
all non-Markovianity measures introduced in Rcf. [3 
(BLP), Ref. [5] (RHP), Ref. [5] (WCEC), and Ref. [S] 
(LFS) are non-zero. However, in Fig. 1 we see that, while 
C ea always exhibits revivals, i.e. Afc ^ 0, Q A decreases 
monotonically, eventually vanishing for R = 10, hence in 
this case Aq = 0. Revivals of Nq occurs only for greater 
values of R (R = 100, in Fig.l). This example shows 
the difference between different non-Markovianity mea- 
sures, and in particular between the two introduced in 
this Letter. The careful reader will not be surprised by 
this result. It is expected that the transmission of quan- 
tum information along a quantum channel is more sensi- 
tive to noise than the transmission of classical informa- 
tion (although assisted by entanglement shared between 
Alice and Bob). Hence, revivals of Q due to system- 
environment memory might require a stronger condition 
than revivals of C ea , in the case of the example here con- 
sidered a higher value of the system-reservoir coupling 
constant. Once more, this is consistent with our general 
viewpoint: different measures quantify different proper- 
ties, all stemming from system-reservoir memory, which 
are useful for different tasks or for different protocols. 

In Fig. 2 we make a more explicit comparison be- 
tween the two measures introduced in this Letter and 
the LSF measure [5] as it is the one which appears to 
be more closely connected to Nc- This measure stems 
from a property of the quantum mutual information, 
namely the fact that for divisible maps I((&t ® I)p AB ) < 
I((& s ®T)p AB ), for any time < s < t, and for any bi- 
partite state p AB . This property follows from the mono- 
tonicity of the mutual information under local operations. 

The LSF non-Markovianity measure detects a partial 
and temporary increase in the correlations between a sys- 
tem undergoing a non-unitary evolution and an ancilla, 
as measured by mutual information, and it is defined as 
follows 



Af L ($t) 



sup 

n SA 



dt 



I{pf A )dt, 



(28) 



where p SA is the initial system-ancilla state and pf A = 
(I (g) <& t )p SA - Here the optimization is done over all pos- 
sible initial states of system and ancilla. 

It is worth noticing that, although both Afc and Nl are 
defined in terms of the mutual information, and I(pf A ) 
coincides with I(p, $ t ) used in the definition of C ea , the 
maximization over the initial state is not the same. More 
precisely, the optimal states of C ea do not coincide with 
the states optimizing the integral in Eq. (28 1. In Fig. 
2 we compare the LFS non-Markovianity measure Nl 
to Afc and A/q for the amplitude damping channel with 
Lorentzian spectral density on resonance (i5 = 0). One 
has Nq = for R < 43. 
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